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Abstract 

Almost-commuting matrices with respect to the normalized Hilbert-Schmidt norm are consid- 
ered. Normal almost commuting matrices are proved to be near commuting. 

1 Introduction 

Let C nx „ be the set of complex n x n-matrices. Let T-L n ,lA ni N n C C„ x „ be the sets of self-adjoin 
(Hermitian), unitary and normal matrices, correspondingly. For X,Y E C nX n let [X, Y] = XY — Y X . 
The following problem is classic 

Problem 1. (Must almost commuting matrices be nearly commuting?) 

Let S n = C„x n ,K„,W n or M n - 

For each e > 0, is there a 6 = 5(e) > such that for each positive integer n, if A, B € S n with 
\\A\\,\\B\\ < 1 and \\AB-BA\\ < 6, then there exist A, B € S„ with [A, B] = and \\A-A\\,\\B-B\\ < 
e? 

Here S = <5(e) is independent of n; the non-uniform version of the problem (S = <5(n, e)) has 
affirmative answers [IJ[7j|9]. In spite of the equivalence of norms for finite dimensional spaces, the 
answer on the uniform problem depends on the norms || ■ ||„ : dxn — > K- Indeed, the equivalence 
may be non-uniform with respect to n. In the series of works [21 HI El [6j 111) the complete answer on 
Problem [T] have been found for || • || = || • || op . Where 

p||op = sup{||Ac|| : ||a;||=l}0 

The answer on Problcm[T]is affirmative for S n = % n and negative for all other cases (|j • |j = || • |j op ). We 
didn't know any results for other norms. In the present paper we consider Problem [1] for || • || = || • || tr , 
the normalized Hilbert-Schmidt norm: 



l^lltr = 



\ 



1 n 



n 



Our interest in normalized Hilbert-Schmidt norm arises from its use in factor II von Neumann algebras 
and hyperlinear groups, [8j[T0] . It turns out that the normalized Hilbert-Schmidt norm is more friendly 
for Problcm[T] We manage to prove that the answer is affirmative for S n = l-l n ,U ni N n , even if we speak 
about several almost-commuting matrices. The reason why it is true is the following. Transform the 
matrix A into its diagonal form. In this basis one can approximate || • || tr -almost commuting matrices 
A, B by block diagonal matrices A, B such that all blocks of A are multiples of unit matrices. 



J We consider C™ as a Hilbert space with scalar product (x, y) = ^2%*yi- It defines the Hilbert norm on 
'II = V / ( rE ' x )- 
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The technique of the paper is elementary. We systematically use that the squire of the normalized 
Hilbert-Schmidt norm of a block diagonal matrix is a convex combination of the squires of the norms 
of its blocks and concavity of some estimates, see Section [3] for details. 

All estimates in the theorems are given in the form "|| • |j < Ce Q ", where C is an integer. We 
do not try to optimize the values of C, we just have decided that using some proper numbers is less 
awkward than the use of expression of the type "there exists C > such that...". 



2 Notations and inequalities 

We consider C™ as a Hilbert space with the scalar product (x,y) =J2 x iUi- ^ defines the Hilbert 
norm on C™, ||x|| = \J (x, x). Set C nxn of complex n x n matrices naturally acts on C™. As usual, we 
include C C C nxn by constant diagonal matrices. So, 1 € C nxn , some times l n € C nxn denotes the 
unit matrix. For A = {Aij} € C nX ri we define the normalized trace 



tr{A) = l/nJ2 A i,i- 

i=l 

It defines a scalar product on C nxn : 

(A,B)=tr(A*B) = ±J2 A h B v 
and the normalized trace norm (normalized Hilbert-Schmidt norm) 



|A|| tr = v^M>= 



i j i 2 



We also need the uniform operator norm 

\\AWop = sup{\\Ax\\ : ||a:|| = l} 
We list some useful well-known inequalities, see [5], in the following: 

Lemma 1. 1. \{A,B)\ < || A|| tr ||i?|| tr (the Cauchy-Schwarz inequality); substituting 1 — > B gives 
\tr(A)\<\\A\\ fr ; 

2. \\A + B\\ tr < \\A\\ tr + \\B\\ tr 

3. \\AB\\ tr < \\A\\ op \\B\\ tr and \\BA\\ tr < ||A|| op ||S|| tr 
4- WMtr < \\A\\op < T/n\\A\\ tr 

5. If P is an orthogonal projector on k- dimensional subspace, then ||P||tr = 

6. If a matrix A is of rank k, then there exists an orthogonal projector P of rank k such that 
A = PA and, by items 3,5 \\A\\t r < \f^\\A\\op- 

7. \\A\\% = \\A*A\\ op ; \\A\\l = (A, A) = (1, A* A) < \\A*A\\ tr 

Remark 1. || • \\ op is an algebraic norm: ||^4i3|| p < ||A|| p||B|| op , but normalized trace norm is not a 
good algebraic norm. We have only ||AB||t r < \/7i||j4||{ r ||S||{ r (it follows from 3,4 of Lemma{l\). 

Remark 2. It is well known and easy to check that for unitary matrices U,V \\UXV\\i — where 
i = op or tr. So, the norms \\ ■ ||, define norm on the set of linear operators from a Hilbert space to 
another Hilbert space. 
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The following lemma says that if \\A\\ tr is small then there is an orthogonal projector P of a large 
rank, such that ||PA|| op is small. Precisely, 

Lemma 2. For any A G C„ X n there exists an orthogonal projector P such that 



• \\E- P\\ tr < vPk. Il^llop < VWr 

• If A is normal, then, in addition, AP = PA. 

Proof. Observe that \\A\\ op = y / \\A*A\\ op = v / \\AA*\\ op and AA* is positive. Let < Ai < A 2 < ... < 
A„ be the eigenvalues of AA* . So, 



\\A\\l = tr(AA*) = Wxi>^\{i\Xi>5 2 }\. 



So, we have \{i \ Xi > S 2 }\ < n\\ A\\ 2 r /S 2 . Let P$ be the orthogonal projector on the space spanned by 
all eigenvectors of AA* with A, < S 2 . Then \\PA\\ op = y / \\PAA*P\\ op < S and \\{E-P)\\ tr < \\A\\ tr /S. 
Putting S = y/\\A\\tr proves the first part of the lemma. The second part easily follows by construction 
of P. □ 



3 The concave estimate principle 

We will need the following 

Claim 1. Let <j) '■ R + — > R + be a concave increasing function with (j>(0) = 0. Then x — > <fi (s/x) is a 
concave increasing function. 

Proof. On the set of functions E+ — > R + we define an operation T: (T(f>)(x) = (j) 2 (y/x). It is clear 
that if </>i < (f> 2 then Tfa < T<j> 2 - Here fa < (f> 2 if <j>i{x) < </> 2 (x) for all x £ K+. For all x e M + there 
exists a, (3 > such that </>(;ro) = axo + (i and (^>(x) < ax + (3. (We have used here that ^(0) = 0.) 
Observe that T(ax + /3) = a 2 x + f3 2 + 2af3y/x is concave. So, for any x G M + there exists a concave 
f x , such that T<j)(x) = f x {x) and T(f> < f x . We deduce that T(f> is concave. □ 

Let P e C[xi, x 2 , . . . , Xfe, x 1; X2, • • • , x* k ] (polynomial with complex coefficients, where x* is inter- 
preted as complex conjugate to Xj). 

Definition 1. 1. We say that matrices A\,..,Ak are an e-solution of P (e-satisfy P) if 

\\P(A 1 ,...,A k ,A* 1 ,...,A* k )\\ tr <e 



2. Let S : K + — > R + be such that lim <5 e = 0. Polynomial P is called d e -stable if for any e-solution 

A\, A 2 , Ak G C„ X n of P there exists an exact solution A\,A 2 , A k G C„ X n of P 5 e -close to 
Ai, . . . Ak, that is \\Ai — Ai\\ tr < S € for i = l, k. Polynomial P is called stable if it is 6 e -stable 
for some S e , lim 5 e = 0. (Note that 5 e is independent of n.) 

Let I = (Ii, I 2 , I r ) be an ordered partition of {l,...,n}. A matrix A is said to be I-block 
diagonal (or just I-diagonal) if nonzero elements of A appear on Ij x Ij places only. (It is clear that 
this is a usual block-diagonal matrix, after conjugation with a permutation.) Similarly, we call matrix 
A cyclically I-three-diagonal if nonzero elements of A appear on x Ij, Ij x Ij and Ij x 
places only. Here © is the sum mod r. 

Solution (e-solution) A\,...,Ak of a polynomial P is called I-diagonal solution (I-diagonal e- 
solution), if all matrices A\,...,Ak are I-diagonal. Under our assumptions, P{A\, . . . ,A* k ) isl-diagonal 
if all Ai are. 
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Lemma 3. Suppose, that a polynomial P is 5(e) -stable with a concave 5(e). Then for any X- diagonal 
e-solution of P there exist an I -diagonal solution of P that is 6(e) -close to this e-solution. 

Proof. The proof uses the following facts: 

1- J2j a j$( x j) — a j x j) f° r x ji ctj > 0, J2j ol j = 1 and concave 5. 

2. Let A be an Z-diagonal matrix and A 1 , A 2 , ■ ■ ■ , A r its diagonal components of dimensions 
d\, . . . , d r , correspondingly. Then 



\A\\l = ^\\A%, 



j 

where n = d\ + di + • • • + dr and || • \\d is the normalized Hilbert-Schmidt norm on Cdxd- 

Let A\, . . . , Ak be an I-diagonal solution of P with diagonal components A l j . Let ||P(.Ai, A k )\\ = e\. 
We have e 2 > J2^t e f- There exists a solution A[, . . . , A l k of P with 



\\A l j -A)\\l<5\^). 



Solution Aj is constructed by blocks A\. Now 



n4 - Ml = E fii^ - 4ii 2 < E ^ 2 (^) < * 2 ^£ * ^ 

Here we use concavity of 5 2 (yfx) by Claim [TJ □ 

4 Almost unitary matrices are near unitary 

Lemma 4. Let B : L\ — > L2 be an unitary operator from a Hilbert space L\ to a Hilbert space L2 
such that \\B*B — IlJUp < e < 1/3. Then there exists an unitary operator V : L\ — > Li such that 
\\B-V\\ op <2e. 

Proof. Just take V = B(B*B)- 1 / 2 , where (B*B)~ 1 / 2 = (l Ll - X)- 1 / 2 = £ (We have 



denoted X = B* B — 1.) Make the following estimates 



2 2 i(jiy ■ 

3=0 



i(^r 1/2 -ni oP <E^<E 

3=1 U ' J 3 = 1 



1 - e 

3=1 " ' 3=1 
Now, 

\\V-B\\ op < WBWo^B)- 1 ' 2 -l\\ op < -[l±A < 2e , 



for e < 1/3. (We were using the fact that ||P|| op = y/\\B*B\\ op < y/\\B*B - l\\ op + 1 < \\B*B - 

1IU + 1.) □ 

Lemma 5. Let \\A*A — l\\t r < e < 1/3 for a matrix A. Then there exists a unitary U, such that 
\\A - U\\ tr < 5e3 and \\A - U\\ tr < (3 + \\A\\ op )^. 

Proof. By Lemma[2] there exists orthogonal projector P, — P\\ tr < \[e such that \\PA* AP — P\\ op < 
sje. Let X = ImP. Consider the restriction B = A\ x ■ X -)• Y = A(X), then B* : Y -)• X. Observe 
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that B* = PA* \y- So, \\B* B — lollop < \/e and, by LemmaHJ there exists a unitary V : X — > Y with 
|| V— B\\ op < 2y/e. Let V be any unitary operator from X 1 - to Y- 1 . Take U = V ®V. We estimate: 

||A - V ® V\\ tr < \\P Y AP X - P Y VP x \\ tr + \\AP^\\ tr + \\P^VP^\\ tr < 

\\P Y AP X - PyVPxWop + HVHoplli^lltr + ll^illtr < 3^/i + II AP$ \\ tr . 

Now, the first inequality of the lemma follows from 

ll^xlli < \\PkA*AP^\\ tr < \\P^\\ tr + \\PkA*AP^ Pk\W < 

V~t+\\Px\\l p \\A*A-l\\ tr <V~t + e. 
The second inequality of the lemma follows from 



\APMtr < \\A\\ op \\Pk\\tr < \\A\\ olA 



We will work with I-diagonal matrices, so we need a global concave estimate. 



□ 



Corollary 1. Let ||-A|| op < 3. Then there exists a unitary matrix V such that \\A — V\\ tr < 

6y/\\A*A-l\\t r . 

Proof. For ||A*A-l|| tr < 1/3 it is L emmaEl Further , ||A-V||t r < ||yl|| tr + l and \\A\$ r < \\A*A\\ tr < 
\\A*A- l\\ tr + 1. So, \\A- V\\ tr < y/\\A*A - l\\ tr + 1 + 1. It remains to check that > y/x + 1 + 1 
for x > 1/3. □ 



5 Almost commuting unitary matrices are near commuting 

Theorem 1. Let U\ and U2 be unitary matrices. Then there exists unitary matrices A\, A2, [A\, A2] = 
such that WUi-A^tr < 30 (|| [Ui, U 2 ] \\tr) 1/9 and \\U 2 ~ A 2 \\ tr < 30 (|| [U x , U 2 }\\t r ) 1/9 ■ In addition, 
[A 1) [/ 1 ]=0. 

Before the proof of the theorem we consider an example where U 2 is a cyclic permutation and Ui 
its diagonal form: XJ\ = diag(w, w 2 , . . . , w n — 1) with w = exp(^) and U 2 = P n with 

_ _ ( 1 if j = k + 1 mod n 

overwise 

This is a counterexample to Problem [1] for || ■ || = || • || op and S n = U n found by Voiculescu, [6] (he 
proves that it is indeed a counterexample). One has || [U\, U 2 ] \\ op = \\[Ui,U 2 ]\\tr = \1 — w\ when 
n — > 00. Suppose, for simplicity, that n = md for large m and d. Then we can take as A\ and 
A 2 the following block-diagonal matrices: A\ — diag(wld, w 2 ld, ■ ■ ■ , w m ld), where w = exp(— ) and 
A 2 =diag(P d ,P d ,...,P d ). 

Proof. After transformation U\ — > V" 1 !/^, U 2 —> V^U-^y , assume that Ui = diag(ai, a 2 , a n ). 
The main idea of the proof is the following. Change some elements of U 2 by and approximate U± 
by a diagonal matrix with spectrum exp(27ri — ) for proper m in such a way that Ui and U 2 become 
block diagonal matrices with all blocks of U\ being multiples of unit matrices. New XJ\ and U 2 are 
commuting, but now XJ 2 is not unitary. Approximate U 2 by an unitary matrix, conserving its block 
structure. It can be done using Corollary Q] and Lemma [3l Let us describe this procedure in details. 

Let || [Ui, U 2 ]\\t r = £■ Take a positive integer t > 6 that will be optimized latter. Let w = exp(2|2). 
Let |1 — w\ = A. One has 

6/i < A < 2?r/t < 7/t. 
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1. Let U 2 = {ujk}- Define U 2 = {uj k } by the following rule: 



Ujk 



One has 
Indeed, 



Ujk if \atj - a k \ < A 
if \aj-a k \>A 



\U 2 -U 2 \\tr<e/A 



ne 2 >n||[t/i,[/ 2 ]|| 2 = £ \a k - a 3 \ 2 \u jk \ 2 > A 2 £ \u ]k \ 2 = A 2 n\\U 2 - U 2 \\ 2 tr 

J=l,fc=l |a*-a.j|>A 

One can check that ||[E/i, U 2 }\\ < ||[E/i, t7 2 ]|| < £• 

2. Approximate {/i by a diagonal matrix U\ with spectrum {w 3 : j = 0, 1, . . . , t — 1}. Precisely, 
let I = {Iq, Ii, . . . , It-i} with Ij = {I : a; € (w 3 ^ 1 / 2 , w 3+1 ^ 2 ]}, where (x, j/] is a semiopen arc 
of the unit circle in C. Then U\ is an I-diagonal matrix with j block U( = w 3 . One has that 

\\U\ - Ui\\tr < A 

and || [Ui, U 2 ] \\t r < e + 2A. Observe that U 2 is a cyclically I-three-diagonal matrix. 

3. Fix another parameter a £ N that will be optimized latter. One can find S = {s , s 2 , ■ ■ ■ , s c _i} C 
{0,1,2, ...,t- 1} such that 

• a < |s r ©i — s r | < 3a, for any r = 0,1, ...,c— 1. Here © is the sum mod c. 
. 1^1 < 2 for any j e S. 

• |5| = c < t/a 

4. In order to construct A\ we make a more rough partition X = {Io,I 2 , ■ ■ ■ ,I c -i}- Where Ij = 
I s , U7 s .+iU- • •UJ s . ffil _i, where ± is mod t and © is mod c. Now, A\ is a cyclically I-diagonal 
matrix with the blocks A\ = w^ Sj+Sj9 ~ 1 \ By the first item of 3) we have 

\\Ui-AiWtr < |1 - < |aA 

and ||L4i,C/ 2 ]|| tr < e + 2A + 3aA. 

5. We give our construction of A 2 in two steps. Recall that U 2 is I-three-diagonal. We construct 
B by removing from U 2 the blocks x Ij and Ij x Ij-\ for each j e S. The resulting matrix 
B is I-diagonal and, consequently, [Ai,S] = 0. We estimate: 

\\U 2 B\\ tr = Y(\\Ut 1J \W + \\Ui' j -% r ) < 2^ < 2 ' 



/,V "2 1 " 2 zr/ — " r — 3/2' 



For the first inequality we use \\U^ lj '||tr < y'lrll^ 1 ' J 1 1 op (the item 6. of Lemma [IJ and 
II U 2 ~ ' 3 \\op < ||^2||op = 1 (the operator norm of a submatrix is less than the operator norm of 
the matrix). The same inequalities are valid for ||J7| J_ ||. The second inequality is a property 
of S. 
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6. The matrix £?, A\ are Z-diagonal and each block of A\ is a multiple of the unit matrix, so 
[Ax,B] =0. The problem is that B is not unitary. \\U 2 -B\\ tr < s + < et/6 + 2ta~ 3/2 = 7. 
and ||-B|| ap < 3 (B is I-three-diagonal with the operator norm of each block less than 1 as 
submatrices of a unitary matrix.) It follows that 

\\B*B -l\\tr= \\B*B - U;U 2 \\ tr < \\B*B - B*U 2 \\ tr + \\B*U 2 - U* 2 U 2 \\ tr 

< \\b*\\ op \\b - u 2 \\ tr + ||*7 2 |U|s* - u;\\ tr < 4 7 . 

The matrix B is an Z-diagonal matrix. By Lemma |3] and Corollary Q] there exists a unitary 
/-diagonal matrix A 2 with 



\\B - A 2 \\ tr < 12^7 = 12 J j + 2ta-V2 

It is clear that [Ai, A2] = 0. 

7. We only need to choose a, t and estimate ||£/j — Aj|| tr . Suppose, for a moment^, that e < 6~ 9 / 7 , 
choose a,t eN such that e~ 7/9 < t < 2e" 7 / 9 and e~ 2 / 3 < a < 2e^ 2 / 3 . We have: 

WU, - A 1 \\ tr < A + |oA < - + ^ < 7e 7 / 9 + 21c 1 / 9 < 306 1 / 9 . 

Further, 



A 2 \\ tr < iet + 2to- 3 / 2 + 12 A /iet + 2to-3/2 < H e 2 / 9 + 12\/^-e 1 / 9 < 306 1 / 9 . 
For e > 6 -9 / 7 we have 



1^-^11^-6 V,i 3 V 3 



\\A{ - Ui\\tr < 2 < 30 • 6~ 1/7 < 30e 1/9 
The pair A\,A 2 satisfies the statement of the theorem. □ 

We need the following 
Claim 2. Let \\A\\ op A\B\\ op A\A\\ op A\B\\ op <l. Then 

\\[A, B]\\tr < \\[A, B]\\tr + 2(\\A - A\\tr + \\B- B\\tr). 

Proof. \\AB -AB\\ tr = \\AB - AB + AB - AB\\ tr < \\A\\ op \\B - BJ* + \\A- A\\ tr \\B\\ op < \\B - 
B\\t r + \\A — A\\ tr . Combining it with the same estimate for \\BA — BA\\ tr we get the claim. □ 

Theorem 2. There exists 5(e, k), S(e, k) — > when e — > for any teN, such that if \\ [Ui, Uj]\\t r < e 
for unitary U±, U2, ■ ■ ■ , Uk, then there exist pairwise commuting unitary matrices A\, . . . , Aj~ such that 
\\U^A 3 \\ tr <S(e,k). 

Proof. Let if>(x) — 30X 1 / 9 and <f>j( ) be defined by the relation: 

(f>o(x) = x, <pj+i(x) = Aip(<f)j(x)) + x. 
For r = 1, . . . k — 1 we prove by induction the following statement 

There exist a unitary matrix V , a partition I r of {1, . . . , n} 7 and T r -diagonal matrices U\, U 2l . . . , Uk, 
such that 

• All blocks of U\, . . .U r are multiples of the unit matrix. 



The condition on e is to guarantee t > 6. 
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• \\Uj - V-^UjVWtr < forj < r and \\Uj - V~ l UjV^tr < ^(&-i(e)), for j > r. 



The theorem follows from the Statement for r = k — 1 and 5(e, k) — ip (4>k-i(e)). Let us proof the 
Statement. 

r = 1. In the proof of Theorem [T] matrix A\ and partitions X and X is independent of L/2- The 
construction of A 2 depends on partitions X and X only. So, we may construct Z-diagonal U\, U2, ■ ■ ■ , Uk 
satisfying the Statement for r = 1. 

r — > r + 1. Let f/i, . . . , f/fc be as in the Statement. Then ||[f/j, = for i < r and, by Claim [51 
||[^,C^]|| < 0r(e) for i,j > r. Let J; G Z r . Work with U l r ,...,U l k as in the proof for r = 1. Then 
apply Lemma [3] □ 



6 Self-adjoint matrices. 

For every almost-commuting self-adjoint matrices A, _B we construct commuting self-adjoint matrices 
with the same operator norm and close to A, B by the normalized Hilbert-Schmidt norm. In order to 
preserve the operator norm we need 

Lemma 6. Let A, B, C = A + B be self adjoint matrices. Let D(B) and D{C) be the decreasing 
diagonal form of B and C , correspondingly. Then \\D(C) — D{B)\\ op < \\A\\ op 

Proof. Let ct\ > a% > ■ ■ ■ > a n , Pi > ■ ■ • > f3 n and 71 > • • • > j n be (ordered) eigenvalues of A,B and 
C, correspondingly. The H.Weyl inequality [21H2] states: 

lj+k-i < a j + h- 

Writing — C = —A — B and reordering the eigenvalues we get: 

Jk-j+i > Un-j+l + Pk- 

Putting j = 1 in the both inequalities and using the fact that a%, —a n < ||A|| op we get 

-\\A\\ op + p k < lk < \\A\\ op + Pk- 

□ 

Corollary 2. Let A,C be self-adjoint and C be X- diagonal. Then there exists X -diagonal self-adjoint 
matrix C such that ||C|| op < ||^4||op and ||C — C\\t r < \\C — A\\ tr 

Proof. We can choose C such that D(C) = D(C) - D(C - A). □ 

Theorem 3. Let Hi and H2 be self-adjoint matrices, such that ||fl,-|| op < 1, i = 1,2. Then there 
exists self-adjoint matrices Ai,A 2 , [Ai,A 2 \ = such that \\Hi — A±\\t r < 12 (||[ifi, ffzllltr) an( ^ 
\\B2-A2Wtr < 12(\\[Hi,H 2 ]\\tr) 1/0 , \\Ai\\ op < 1. In addition, [At, Hi] = 0. 

Proof. We follow the same routine as in the proof of Theorem[TJ Instead of Lemma[5]we use Corollary^ 
to keep the operator norm. 

Let || [H\, H2] || tr = e We suppose that Hi = diag(a±, a.2, a n ), — 1 < at < a% < ■ ■ ■ < a n < 1. 
Take a positive integer t that will be optimized latter. 

1. Let H 2 = {hjk}- Define H 2 = {hjk} by the following rule: 

7 _ j h jk if \aj - a k \ < 1/t 
Jfe ~l if \ aj -a k \>l/t 

As in the proof of Theorem Q] one has 

\\H 2 -H 2 \\ tr <et. 

Clearly, H2 is self-adjoin. 
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2. Approximate Hi by a diagonal matrix Hi with spectrum {| : j = —t, . . . ,t}. Precisely, let 
X = {I-t, i-t+lj ■ • ■ j-ft} with Jj = {I : a; £ ( 2j 2 ~ 1 , 3 2 "t ]}, where (x, y] is a semiopen interval. 
Then Hi is an Z-diagonal matrix with the j-th block H[ = | . One has that 

and that Hi is an I-three-diagonal matrix (not cyclically I-three-diagonal). 

3. Fix another parameter a G N that will be optimized latter. One can find S = {sg, 83, ... , s c -i}> 
— t < Si < si < . . . s c —i < i such that 

• a < |s r +i — s r | < 2a, for any r = 0, 1, c — 1. 
. \Ij\ <a for any ie 5. 

• 151 = c< (2t+l)/a 

4. In order to construct Ai we make more rough partition I = {Iq,Ii, • • • i^c-i}- Where Ij = 
I Sj U I Sj +i U • • • U I Sj+1 -i. Now, yli is cyclically X-diagonal matrix with block A\ = Sj+a ^ 1 ~ :L . 
By the first item of 3) we have 

\\Hi-Ai\\ tr < ~ 

5. We give construction of Ai in two steps. Recall that Hi I-three-diagonal. We construct B by 
removing from Hi blocks Ij-i x Ij and Ij x Jj_i for each j G S. The resulting matrix B is 
I-diagonal and, consequently, [Ai,_B] = 0. We estimate: 

its ^ a/ 

For the first inequality we use ||i?2 _1 ' J ll*r — \J ^~ir\\H-i~ 1 ''' \\op (the item 6. of Lemma [T|) and 
HiiZg - ,J ||op < l!^2||op < 1 (the operator norm of a submatrix is less than the operator norm of 
the matrix). The same inequalities are valid for \\H^° The second inequality is a property 
of S. 

6. The matrix B is I-diagonal, self-adjoint, and 

2£ + 1 

\\H 2 -B\\ tr <et + 2- pr . 

So by Corollary [5] there exists I-diagonal self-adjoint Ai with 

2t + 1 

\\Hi-Ai\\tr < 2tt + A—^j T . 

It is clear that [Ai, A2] = 0. 

7. We only need to choose a, t and estimate \\Hi — Ai\\ tr - Suppose, for a moment, that e < 4 _1 , 
choose a, i G N such that ^e -576 < t < e~ 5 / 6 and e~ 2 / 3 < a < 2e~ 2 / 3 . We have: 

HZTi-^illfr < j + I < 2e 5/6 + 4e 1/6 < 12e 1/6 

Further, 

11^2 - A 2 \\tr < 2e 1/6 + 86 1 / 6 + 4e < 126 1 / 6 

For e > 4" 1 we have 

||4 - < \\Ai -H i \\ op <2< 12(4- 1 /6 ) < 12e V6 
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The pair A±, A2 satisfies the statement of the theorem. 



□ 



Theorem 4. There exists S(e, k), 5(e, k) — > when e — > for any teN, such that if || [Hi, Hj] \\t r < e 
/or self-adjoint matrices Hi, H2, ■ ■ ■ , Hk with ||-ffi|| op < 1, then there exist pairwise commuting self- 
adjoint matrices A\, . . ., Ak such that \\Uj — Aj\\ tr < 5(e, k) and \\Ai\\ < 1. 

Proof. The same as for Theorem [21 □ 



7 Normal matrices 

Observe that Theorem U implies the existence of commuting normal matrices close to almost com- 
muting ones. Observe also, that Theorem [3] implies the existence of a normal matrix N close to an 
|| • ||t r -almost normal matrix M. Could it be done in a way that ||AT|| op < ||M|| op ? In the section we 
give the affirmative answer to this question (Corollary [3]) 

Theorem 5. Let U and H be unitary and positive matrices, correspondingly. Let \\H\\ op < 1. Then 
there exists unitary and positive matrices V, A such that [V,A] = [H,A] =0, ||V^— U\\t r < 30 1 1 [U, H] \\ J/ 9 
and \\H-A\\ tr < 30|| [U, H] ||J/ 9 , \\A\\ op < 1. 

Proof. Let H = diag{h\, . . . , h n ). Make partition I and I as in the proof of Theorem[3J Construct A 
as A\ in Theorem [3] and V as U2 in TheorernTJ □ 



Lemma 7. Let A, B be positive commuting matrices. Then \\A — B\\t r < -\/||^4 2 — -B 2 ||t r . 

Proof. Without loss of generality we may assume that A = diag(ai, 0,2, ■ ■ ■ , a n ) and B — diag(bi, 6 2 , 
Now, 



i^-* = ^E^-^) 2 ,<iEK 2 -^i = 



n ^— ' (a) n •. , 

3=1 ^ ' 3=1 



1 ™ 



n 



(b)\ 



tr 



The inequality (a) is due to (a — b) 2 < |a 2 — 6 2 | for a, b > 0; the inequality (b) is due to concavity of 

V 7 - □ 

Theorem [5] with Lemma [7] implies 

Corollary 3. Let M be a matrix with ||MM* — M*M\\ tr < e and ||M|| op < 1. Then there exists a 
normal matrix N such that \\M — N\\ tr < 36c 1 / 18 and ||iV|| op < 1. 

Proof. Let M = UH with unitary U and positive H. We have \\UH 2 - H 2 U\\ tr < e. So, by 
Theorem[S]we can find positive A and unitary V such that ||iJ 2 - A\\ tr < 30e 1/9 , ||Z7- V\\ tr < 30e 1/9 
and [H 2 , A] = [V,A] = 0. By Lemma[7]we have \\H - A 1 / 2 \\ < Be 1 / 18 and N = VA 1 ' 2 satisfies the 
Corollary. □ 



8 Concluding remarks 

We see that the normalized Hilbert-Schmidt norm is more friendly for almost-near questions for the 
commutator. We think that it is interesting to consider other relations. For example, if almost 
solutions of 

u k = V^UV 

are near solutions? 
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